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Amendments to the Claims: 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1). (Original) A method, comprising: 

optimizing an implementation of a programming language, comprising; 

analyzing one or more values computed by a program written in the programming 



representing each bit within a value of the one or more values as an abstract element 
of a lattice having a set of abstract elements including Oa, Iaj -La and Ta, wherein 
the lattice is an abstraction of a concrete domain containing 0, 1, and ±; 

analyzing one or more output bits that are produced by an operation in terms of one 
or more input bits that are input to the operation; and 

analyzing the input bits that are input to the operation in terms of the output bits that 
are produced by the operation. 



2) . (Original) The method of claim 1, wherein optimizing further comprises: 

applying a forward abstract semantic to the abstract element; and 
applying a backward abstract semantic to the abstract element; 
wherein the forward abstract semantic is an approximation of a forward concrete semantic 

including AND, OR, and NOT; and 
wherein the backward abstract semantic is an approximation of a backward concrete semantic 
including AND \ OR"*, and NOT'. 

3) . (Original) The method of claim 2, further comprising: 



4) . (Original) The method of claim 3, wherein the backward abstract semantic is for a complex 

boolean function including LEFT', URIGHT', JOEST', MEET*, LE * and SRIGHT', and 
wherein the forward abstract semantic is for the complex boolean function including LEFT, 
URIGHT, JOIN, MEET, LE, and SRIGHT. 

5) . (Original) The method of claim 4, wherein the program is represented in an intermediate 




language, wherein analyzing one or more values comprises; 



identifying the values within the program as partially constant values. 



language. 
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6) . (Original) The method of claim 5, wherein the implementation is a compiler for the 

programming language. 

7) . (Original) The method of claim 5, wherein the implementation is a computer aided design 

compiler for the programming language. 

8) . (Original) A computer-readable medium having stored thereon a plurality of instructions, said 

plurality of instructions when executed by a computer, cause said computer to perform: 
optimizing an implementation of a programming language, comprising; 

analyzing one or more values computed by a program written in the programming 
language, wherein analyzing one or more values comprises; 

representing each bit within a value of the one or more values as an abstract element 
of a lattice having a set of abstract elements including Oa, Ia, -La and Ty^, wherein 
the lattice is an abstraction of a concrete domain containing 0, 1 , and ±; 

analyzing one or more output bits that are produced by an operation in terms of one 
or more input bits that are input to the operation; and 

analyzing the input bits that are input to the operation in terms of the output bits that 
are produced by the operation. 

9) . (Original) The computer-readable medium of claim 8 having stored thereon additional 

instructions, said additional instructions when executed by a computer for optimizing, cause 
said computer to further perform: 

applying a forward abstract semantic to the abstract element; and 
applying a backward abstract semantic to the abstract element; 
wherein the forward abstract semantic is an approximation of a forward concrete semantic 

including AND, OR, and NOT; and 
wherein the backward abstract semantic is an approximation of a backward concrete semantic 
including AND"*, 0K\ and NOTV 

10). (Original) The computer-readable medium of claim 9 having stored thereon additional 

instructions, said additional instructions when executed by a computer, cause said computer 
to further perform: 

identifying the values within the program as partially constant values. 
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1 1) . (Original) The computer-readable medium of claim 10, wherein the backward abstract 

semantic is for a complex boolean function including LEFT"', URIGHT', JOIN**, MEET\ 
LE'* and SRIGHT', and wherein the forward abstract semantic is for the complex boolean 
function including LEFT, URIGHT, JOIN, MEET, LE, and SRIGHT. 

1 2) . (Original) The computer-readable medium of claim 1 1 , wherein the program is represented in 

an intermediate language. 

13) . (Original) The computer-readable medium of claim 11, wherein the implementation is a 

computer aided design compiler for the programming language. 

14) . (Original) A system, comprising: 

a processor; 

memory connected to the processor storing instructions for bidirectional bitwise constant 
propogation by abstract interpretation executed by the processor; 

storage connected to the processor that stores a software program having a plurality of 
separately compilable routines, 

wherein the processor optimizes an implementation of a programming language, by 
analyzing one or more values computed by a program written in the programming 
language, wherein analyzing one or more values comprises; 

representing each bit within a value of the one or more values as an abstract element 
of a lattice having a set of abstract elements including Oa, Iaj -La and Ta, wherein 
the lattice is an abstraction of a concrete domain containing 0, 1, and -L; 

analyzing one or more output bits that are produced by an operation in terms of one 
or more input bits that are input to the operation; and 

analyzing the input bits that are input to the operation in terms of the output bits that 
are produced by the operation. 

15) . (Original) The system of claim 14, wherein the processor further optimizes by applying a 

forward abstract semantic to the abstract element; and 

applying a backward abstract semantic to the abstract element; 
wherein the forward abstract semantic is an approximation of a forward concrete semantic 
including AND, OR, and NOT; and 
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wherein the backward abstract semantic is an approximation of a backward concrete semantic 
including AND'', 0R \ and NOT*. 

16) . (Original) The system of claim 15, wherein the processor identifies the values within the 

program as partially constant values. 

17) . (Original) The system of claim 16, wherein the backward abstract semantic is for a complex 

boolean function including LEFT*, URIGHT*, JOIN *, MEET*, LE * and SRIGHT*, and 
wherein the forward abstract semantic is for the complex boolean function including LEFT, 
URIGHT, JOIN, MEET, LE, and SRIGHT. 

18) . (Original) The system of claim 17, wherein the program is represented in an intermediate 

language. 

19) . (Original) The system of claim 18, wherein the implementation is a compiler for the 

programming language. 

20) . (Original) The system of claim 19, wherein the implementation is a computer aided design 

compiler for the programming language. 

21) . (Original) A system, comprising: 

means for optimizing an implementation of a programming language, comprising; 
means for analyzing one or more values computed by a program written in the 
programming language, wherein analyzing one or more values comprises; 
means for representing each bit within a value of the one or more values as an 

abstract element of a lattice having a set of abstract elements including Oa, 1a, -La 
and Ta, wherein the lattice is an abstraction of a concrete domain containing 0, 1, 
and 1; 

means for analyzing one or more output bits that are produced by an operation in 
terms of one or more input bits that are input to the operation; and 

means for analyzing the input bits that are input to the operation in terms of the 
output bits that are produced by the operation. 

22) . (Original) The system of claim 2 1 , wherein the means for optimizing further comprises: 
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means for applying a forward abstract semantic to the abstract element; and 
means for applying a backward abstract semantic to the abstract element; 
wherein the forward abstract semantic is an approximation of a forward concrete semantic 

including AND, OR, and NOT; and 
wherein the backward abstract semantic is an approximation of a backward concrete semantic 
including AND'', 0R'\ and NOT*. 




23). (Original) The system of claim 22, further comprising: 

means for identifying the values within the program as partially constant values. 



24) . (Original) The system of claim 23, wherein the backward abstract semantic is for a complex 

boolean function including LEFT', URIGHT\ J0IN \ MEET\ LE ' and SRIGHT\ and 
wherein the forward abstract semantic is for the complex boolean function including LEFT, 
URIGHT, JOIN, MEET, LE, and SRIGHT. 

25) . (Original) The system of claim 24, wherein the program is represented in an intermediate 

language. 

26) . (Original) The system of claim 25, wherein the implementation is a compiler for the 

programming language. 

27) . (Original) The system of claim 26, wherein the implementation is a computer aided design 
compiler for the programming language. 



